Large deviations, moderate deviations, and the KLS conjecture
نویسندگان
چکیده
Having its origin in theoretical computer science, the Kannan-Lovász-Simonovits (KLS) conjecture is one of major open problems asymptotic convex geometry and high-dimensional probability theory today. In this work, we establish a connection between study large moderate deviations for isotropic log-concave random vectors. We then Euclidean norm orthogonally projected vectors an ℓpn–ball. This leads to number interesting observations: (A) ℓ1n–ball critical new approach; (B) p≥2 rate function principle undergoes phase transition, depending on whether scaling below square-root subspace dimensions or comparable; (C) 1≤p<2 comparable dimensions, again displays transition growth relative np/2.
منابع مشابه
Moderate Deviations 13
We prove that the Moderate Deviation Principle (MDP) holds for the trajectory of a locally square integrable martingale with bounded jumps as soon as its quadratic covariation, properly scaled, converges in probability at an exponential rate. A consequence of this MDP is the tightness of the method of bounded martingale diierences in the regime of moderate deviations.
متن کاملDelta Method in Large Deviations and Moderate Deviations for Estimators by Fuqing
The delta method is a popular and elementary tool for deriving limiting distributions of transformed statistics, while applications of asymptotic distributions do not allow one to obtain desirable accuracy of approximation for tail probabilities. The large and moderate deviation theory can achieve this goal. Motivated by the delta method in weak convergence, a general delta method in large devi...
متن کاملFunctional Large Deviations and Moderate Deviations for Markov-modulated Risk Models with Reinsurance
We establish a functional large deviation principle and a functional moderate deviation principle for Markov-modulated risk models with reinsurance by constructing an exponential martingale approach. Lundberg’s estimate of the ruin time is also presented.
متن کاملLarge and moderate deviations for matching problems and empirical discrepancies
We study the two-sample matching problem and its connections with the Monge-Kantorovich problem of optimal transportation of mass. We exploit this connection to obtain moderate and large deviation principles. For the classical problem on the unit square we present a conjecture which, if true, yields an explicit formula for the rate function.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Functional Analysis
سال: 2021
ISSN: ['0022-1236', '1096-0783']
DOI: https://doi.org/10.1016/j.jfa.2020.108779